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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention generally relates to tracing 
counterfeit mioney and, more particularly, to tracing 
counterfeit money by way of advanced recognition devices. 

Discussion of Background 

Law enforcement agencies often require banks to report a 
transaction log of a counterfeit bank note that is deposited 
into an automatic teller machine (ATM) of the bank. 
A bank note is any form of currency recognized by banks. To 
comport with law enforcement requirements, banks typically 
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have procedures for tracing bank notes deposited into their 
ATM machines . 

FIG. 1 is a block diagram of a conventional tracing 
system 100 for informing law enforcement agencies of 
5 counterfeit bank notes. An initial bank note 104 is deposited 
into an ATM 102 of a bank branch office 103. At that point in 
time, the bank does not know if the initial bank note 104 is 
counterfeit or not. 

The ATM 102 includes a device for recording a transaction 

10 log of all deposited bank notes, including the initial bank 

note 104 of this example. An initial bank note 104 is guided 
to a bill discrimination unit in the ATM 102 to discriminate 
the bills denomination. The . initial bank note 104 is then led 
to a written number read unit to read the serial number of the 

15 initial bank note 104. The initial bank note 104 is stored in 
a cartridge of the ATM 102 with other deposited bank notes. 
The serial number of the initial bank note 104 is stored in a 
cartridge memory of the ATM 102. 

The cartridge is taken out of the ATM 102 and transferred 

20 to the bank central office 107, At the bank central office 
107, high-level validation 105 is performed on the initial 
bank note 104. If the initial bank note 104 is found to be a 
counterfeit bill, the initial bank note undergoes subsequent 
procedures as a subsequent bank note 118. Note that the 

25 subsequent bank note 118 is physically the same bank note as 
the initial bank note 104, but is referred to here as the 
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subsequent bank note 118 to indicate subsequent procedures are 
performed. 

The subsequent bank note 118 is taken back to the bank 
branch office 103. The serial number of the subsequent bank 
5 note 103 is read out of the cartridge memory to trace the past 
passing route of the bank note, A transaction log 114 is 
obtained from the. bank branch office 103. A typical 
transaction log 114 includes the date the bank note was 
initially deposited, a customer identification, and the total 

10 amount of the deposit. The transaction log 114 is then 

reported to .the police 110 and the bank central office 107, 

Unfortunately, conventional tracing systems 100 lack 
comprehensive, fail-safe procedures for identifying and 
tracing counterfeit bank notes. For example, one recording 

15 device in a conventional tracing system 100 uses merely the 

serial number of the bank note to keep track of the bank note 
deposited into the ATM 102. See, for example, Jap. Pat. 
publication No. 11-328493, "Device And System For Paper Sheet 
Data Management." Another recording device uses the serial 

20 number in combination with the customer fingerprint image to 
keep track of the bank note and the corresponding customer. 
See, for example, Jap. Pat. publication No. 2000-322632, 
"Handling Device For Coins Or The Like." 

Problems are associated with using merely the serial 

25 number to identify a bank note. One problem with using the 

serial number is that a counterfeit note will oftentimes have 
the same serial number as a genuine bank note. Consequently, 
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the conventional tracing system 100 cannot distinguish between 
a genuine bank note and a counterfeit bank note having the 
same serial number. Another problem with using the serial - 
number to identify a bank note is that a counterfeit note may 
have the same serial number as another counterfeit bank note. 
Consequently, the conventional tracing system 100 cannot 
distinguish between multiple counterfeit bank notes having the 
same serial number. Thus, conventional tracing systems 100 
lack the minimal precision that is required to accurately 
trace counterfeit .bank notes and to catch savvy criminals. 

Other problems are associated with the device that 
captures an image of the serial number. Conventional imaging 
devices are not sufficiently accurate to capture reliably an 
image of a bank note's serial number. Further, conventional 
imaging devices are not sufficiently accurate to capture 
reliably an image of a bank note's other parts as well. 
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SUMMARY OF THE INVENTION 

It has been recognized that what is needed is a tracing 
system that can trace bank notes at a higher level of accuracy. 
Broadly speaking, the present invention fills these needs by 
providing a system and method of tracing bank notes by way of 
advanced recognition devices. It should be appreciated that 
the present invention can be implemented in numerous ways , 
including as a process, an apparatus, a system, a device or a 
method. Several inventive embodiments of the present 
invention are described below. 

In one embodiment, an automatic teller machine (ATM) 
electronically connected to one or more devices is provided. 
The one or more devices comprise a deposit device configured 
to receive an initial bank note; an image extraction device 
configured to extract one or more initial images from the 
initial bank note; a transaction log device configured to 
attach a transaction log to the one or more initial images, 
wherein the deposit device is further configured to receive a 
subsequent bank note, wherein the image extraction device is 
further configured to extract one or more subsequent images 
from the subsequent bank note; and a comparison device 
configured to compare the one or initial images to the one or 
more subsequent images in order to obtain a comparison result. 

In another embodiment, an interface to an automatic 
teller machine (ATM) of a bank is provided. The interface has 
one or more screens configured to be displayed on a display of 
the automatic teller machine. The one or more screens 
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comprise a tracing mode^ wherein use of the tracing mode 
requires special authorization by the bank; a kind option of 
the tracing mode, wherein the kind option is configured to be 
selected and to initiate instructions to display a request to 
5 input a subsequent bank note of a particular kind; a start 
search option of the tracing mode, wherein the start search 
option is configured to be selected and to initiate 
instructions to begin a comparison between subsequent images 
of the subsequent bank note and initial images of an initial 

10 bank note; and a comparison results screen of the tracing mode, 
wherein the comparison results screen is configured to display 
comparison results upon completion of the comparison. 

In still another embodiment, a method of tracing bank 
notes is provided. The method comprises receiving a deposit 

15 of an initial bank note; extracting one or more initial images 
from the initial bank note; attaching an initial transaction 
log to the one or more initial images; receiving a deposit of 
a subsequent bank note; extracting one or more subsequent 
images from the subsequent bank note; and comparing the one or 

20 more initial images to the one or more subsequent images in 
order to obtain a comparison result. 

Advantageously, the tracing system of the present 
identifies bank notes by using more than a mere serial number. 
Accordingly, the tracing system can distinguish between two 

25 different bank notes having the same serial number. The 

tracing system of the present invention traces bank notes at a 
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high level of accuracy, and can therefore be relied upon 
during the pursuit of savvy criminals. 

The invention encompasses other embodiments of a system^ 
a method, an apparatus, and a computer-readable medium, which 
are configured as set forth above and with other features and 
alternatives. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the 
following detailed description in conjunction with the 
accompanying drawings. To facilitate this description, like 
5 reference numerals designate like structural elements. 

FIG. 1 is a block diagram of a conventional tracing 
system for informing law enforcement agencies of counterfeit 
bank notes ; 

FIG. 2 is a schematic diagram of a tracing system for 
10 tracing bank notes, in accordance with an embodiment of the 
present invention ; 

FIG. 3 is flowchart of a tracing method for tracing bank 
notes , in accordance with an embodiment of the present 
invention ; 

15 FIG. 4 is a schematic diagram of operations of the image 

extraction device, in accordance with an embodiment of the 
present invention ; 

FIG. 5 shows a data structure of transaction information 
and image data, in accordance with an embodiment of the 
20 present invention; 

FIG. 6 shows an example interface for the ATM, in 
accordance with an embodiment of the present invention ; 

FIG. 7 is a schematic diagram of a comparison operation 
performed by the comparison device, in accordance with an 
25 embodiment of the pre.sent invention; 

FIG. 8 is a flowchart of an overall comparison process, 
in accordance with an embodiment of the present invention; and 
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FIG. 9 is a block diagram of devices of the tracing 
system, in accordance with an embodiment of the present 
invention. 
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DESCRIPTION OF THE PREFERRED EMBOD IMENTS 



An invention for a system and method of tracing bank 
notes is disclosed. Numerous specific details are set forth 
in order to provide a thorough understanding of the present 
5 invention. It will be understood, however, to one skilled in 
the art, that the present invention may be practiced without 
some or all of these specific details. 

General Overview 

10 FIG. 2 is a schematic diagram of a tracing system 200 for 

tracing bank notes, in accordance with an embodiment of the 
present invention. An initial bank note 204 is deposited into 
a deposit device 206 configured to receive the initial bank 
note 204. The deposit device 206 is located at the front of 

15 the automatic teller machine (ATM) 202 of the bank branch 

office (not shown) , and is easily accessible by a customer or 
other user. The ATM 202 is also configured to receive 
multiple different bank notes. However, a single initial bank 
note 204 is discussed here for explanatory purposes. 

20 The initial bank note is transferred to an image 

extraction device 208. In this embodiment, the image 
extraction device 208 is shown, to be a part of the ATM 202. 
However, the present invention is not so limited. 
Alternatively, the image extraction device 208 may be located 

25 externally to the ATM 202. 

The image extraction device 208 is configured to extract 
one or more initial images 216 from the initial bank note 204. 
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The image extraction device 208 includes an analog-to-digital 
(A/D) converter to convert an analog image of the bank note 
into a corresponding digital image that can be processed as 
desired. 

5 An important purpose of the image extraction device 108 

is to extract a sufficient number of initial images 216 to 
capture unique characteristics of a bank note in order to 
uniquely, identify the bank note. An extracted initial image 
216 is preferably a combination of some of these unique 

10 characteristics of the bank note. An extracted initial image 
216 captures at least a portion of the front or back side of 
the initial bank note 204. The image extraction device 208 
preferably uses photographic techniques to sense 
characteristics such as color, brightness, hue, intensity, 

15 unique markings, blood stains, ink stains, pencil marks, 

discoloration, abnormal coloring, damage areas, creases, holes, 
tears, etc. Other image capturing techniques may also be used 
to sense such characteristics. For example, other image 
capturing techniques may involve use of infrared rays, 

20 ultraviolet rays. X-rays, photoluminescence , chemiluminescence , 
fluorescence, magnetic resonance imaging (MRI) , chemicals, etc. 
Thus, an extracted image may be one of a photographic image, 
an infrared image, an ultraviolet ray image, an x-ray image, a 
photoluminescent image, a chemiluminescent image, a 

25 fluorescent image, a magnetic resonance image, a chemical 
image, or other type of image. 
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The initial images 216 may include different images of 
the initial bank note 204, where each different image captures 
unique characteristics of the initial bank note 204 while 
positioned in a different position. These different images 
5 include a front side image and a backside image. The position 
of the front side image and the position of the backside image 
depend on the direction the initial bank note is deposited. 

Alternatively, the initial images 216 may include, for 
example, an image of four different positions of the initial 

10 bank note 204 . Further, the initial images may be divided 

into groups of initial images in which each group of initial 
images includes image of the initial bank note in one 
particular position. A first position may be a front side 
forward position. A second position may be a front side 

15 backward position. A third position may be a back side 
forward position. A fourth position may be a back side 
backward position. An important of purpose of extracting 
images from multiple different positions is to increase the 
precision of the tracing system 200, and to thereby increase 

20 overall accuracy for tracing bank notes. 

The initial images are transferred to a transaction log 
device 210 configured to attach a transaction log 214 to the 
initial images 216. The transaction log includes the date and 
time of the initial deposit, the customer identification, the 

25 amount of the deposit, the image of the customer, and any 
other useful information. The transaction log 214 and the 
corresponding initial images 216 are then stored in a storage 
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device .212 of the of the ATM 202. This embodiment shows the 
storage device 212 as being a part of the? ATM 202. However, 
the present invention is not so limited. 

Alternatively, the storage device 212 may be located 
5 externally to the ATM 202, wherein a network link in the ATM 
202 is electronically connected to the external storage device 
(not shown) . Using a network link to the external storage 
device, a copy of the initial images 216 is sent to the 
external storage device. The external storage device is 

10 configured to store any image, including initial images and 
subsequent images . 

The Initial ATM 202 used for the initial deposit 204 is 
preferably the same ATM 202, with the same image extraction 
device 208, used for subsequent procedures. One advantage of 

15 using the same ATM 202 is that the same ATM 202 is likely 
going to interact with the subsequent bank note 218 in 
substantially the same way the ATM 202 interacted with the 
initial bank note 204. Such a duplication in the behavior of 
the ATM 202 will likely provide better accuracy during 

20 subsequent procedures, specifically, more accurate calculating 
of comparison results 224. These subsequent procedures are 
discussed below. Alternatively, the initial ATM 202 used for 
the initial deposit 204 by the customer of the initial bank 
note 204 is not the. same ATM used for subsequent procedures. 

25 Using a different ATM may, for example, be more convenient for 
the bank performing the subsequent procedures. 
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The initial bank note 204 is transported to the bank 
central office (not shown) for further processing. At the 
bank central office, high-level validation is performed on the 
initial bank note 204, If the initial bank note 204 is found 
5 to be a counterfeit bill, the initial bank note 204 undergoes 
subsequent procedures as a subsequent bank note 218. Note 
that the subsequent bank note 218 is physically the same bank 
note as the initial bank note 204, but is referred to here as 
the subsequent bank note 218 to indicate subsequent procedures 

10 are performed. 

The subsequent bank note 218 is transported back to the 
ATM 202 of the bank branch office (not shown) . This 
embodiment shows the subsequent note being deposited. into the 
same ATM 202. However, the present invention is not so 

15 limited. For example, these subsequent procedures may be 
performed at any chosen ATM of the particular bank. The 
chosen ATM may be connected to an image extraction device and 
to a network link (not shown) to the storage device 212. 

Authorized personnel 620 deposits the subsequent note 218 

20 into the ATM 202 using the deposit device 206. The subsequent 
bank note 218 is then transferred to the image extraction 
device 208. The image extraction device 208 is further 
configured to extract one or more subsequent images 220 from 
the subsequent bank note 218. The subsequent images 220 are 

25 extracted in an effort to associate the subsequent images 220 
to corresponding initial images 216, and to thereby trace the 
initial bank note 204. Accordingly, another important purpose 
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of the images extraction device 108 is to extract a sufficient 
number of subsequent images 220 to be able to associate the 
subsequent images 220 to initial images 216. An extracted 
subsequent image captures at least a portion of the front or 
5 back side of the subsequent bank note 218. 

The subsequent images 220 may include different images of 
the subsequent bank note 218, where each different image 
captures unique characteristics of the subsequent bank note 
218 while positioned in a different position. For example, 

10 the subsequent images 220 may include an image of four 

different positions of the initial bank note 204. A first 
position may be a front side forward position. A second 
position may be a front side backward position. A third 
position may be a back side forward position. A fourth 

15 position may be a back side backward position. The image 

extraction device is further configured to extract multiple 
different images of each position of the subsequent bank note 
218, as shown in FIG. 2. 

The ATM 202 includes, or is connected to, a comparison 

20 device 222 configured to compare the initial images 216 to the 
subsequent images 220. A comparison result 224 is obtained 
from the comparison operations. If the comparison result 224 
indicates a match, the transaction log attached to the 
corresponding initial bank note 204 is retrieved. 

25 



15 

Hitachi File No. 310300329 



More Details Of The Tracing System 

FIG. 3 is flowchart of a tracing method 300 for tracing 
bank notes , in accordance with an embodiment of the present 
invention. This flowchart may correspond to specific devices 
5 discussed above with reference to FIG. 2. However, the 

tracing method 300 is not limited to these specific devices, 
and other suitable devices may be interchanged. 

An initial bank note 204 is received in step 301. Step 
302 involves extracting initial images 216 from the initial 

10 bank note 204. In step 304, a preliminary validation is 

performed on the initial bank note 204 to determine if the 
initial bank note is genuine. This preliminary validation 
involves determining the bank note type, for example, $1, $5, 
$20, or $100. The preliminary validation also involves 

15 performing an initial counterfeit screening of the initial 

bank note 204. This initial screening is not as robust as a 
more comprehensive screening that is subsequently performed at 
the central bank office. Further, the preliminary validation 
involves determining the direction or position in which the 

20 bank note is received into the ATM 202. 

A transaction log 214 is then attached to the extracted 
initial images 216 in step 306. In step 308, the transaction 
log 214 and the initial images 216 are stored in the storage 
device 212. 

25 At a later point in time, it may desirable to find the 

transaction log of the initial bank note 204 because the 
initial bank note 204 is found to be counterfeit. 
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Accordingly, a subsequent bank note 218 is received by the ATM 
in step 310. In step 312, subsequent images 220 are extracted 
from the subsequent bank note 218. Initial images are then 
selected from the storage device 212, as well as from the 
5 group of subsequent images, in step 314. These selected 
images are compared using a score calculation operation in 
316. For example, initial images corresponding to a 
particular initial bank note receive a particular score. 
Other initial images corresponding to another particular 

10 initial bank note receive another particular score, and so on. 
All of the scores are then sorted in order of degree of 
similarity in step 318, wherein the highest score indicates 
the highest degree of similarity. The transaction log 214 
associated with the highest score is then retrieved in step 

15 320. 

FIG. 4 is a schematic diagram of operations of the image 
extraction device 208, in accordance with an embodiment of the 
present invention. This example shows image extraction 
operations on a subsequent bank note 218 for explanatory 
20 purposes. These operations generally may be applied 

extracting images from an initial bank note 204 as well. FIG. 
4 shows image extraction of various specific positions of the 
subsequent bank 218. However, the present invention is not so 
limited to these specific positions, and other suitable 
25 positions may be used. 

Improved matching results are achieved when comparisons 
_of all directions of the bank notes, including the initial 
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bank note 204 and the subsequent bank note 218, are performed. 
These directions include all positions in which an initial 
bank note can be received into the ATM 202. Further, improved 
comparison speed can be achieved when a group of subsequent 
5 images is compared with an initial image in a same position. 
In other words, if an initial image is of a particular 
position, time can be saved by not comparing subsequent images 
of another particular position. 

In step 401, the subsequent bank note 218 is deposited 

10 into the ATM 202 in a front side forward position. The front 
side forward position is preferably deposited several 
different times by authorized personnel 620 into the ATM 202. 
For each different deposit, a different subsequent image is 
subtracted from the subsequent bank note 218. These different 

15 subsequent images are stored in the storage device 212. 

In step 402, the subsequent bank note 218 is deposited 
into the ATM 202 in a front side backward position. The front 
side backward position is preferably deposited several 
different times by authorized personnel 620 into the ATM 202. 

20 For each different deposit, a different subsequent image is 

subtracted from the subsequent bank note 218. These different 
subsequent images are stored in the storage device 212. 

In step 403, the subsequent bank note 218 is deposited 
into the ATM 202 in a back side forward position. The back 

25 side forward position is preferably deposited several 

different times by authorized personnel 620 into the ATM 202. 
For each different deposit, a different subsequent image is 
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subtracted from the subsequent bank note 218. These different 
subsequent images are stored in the storage device 212. 

Alternatively, the ATM 202 may be. configured such that 
the subsequent image 218 has to inputted only once. Devices 
5 of the ATM 202 may be configured to change positioning of the 
subsequent image 218 automatically. 

In step 404, the subsequent bank note 218 is deposited 
into the ATM 202 in a back side backward position. The back 
side backward position is preferably deposited several 

10 different times by authorized personnel 620 into the ATM 202. 
For each different deposit, a different subsequent image is 
subtracted from the subsequent bank note 218. These different 
subsequent images are stored in the storage device 212. 
FIG. 5 shows a data structure 500 of transaction 

15 information and image data, in accordance with an embodiment of 
the present invention. The data structure 500 may be a linked 
list of data as shown in FIG. 5, The data structure 500 
includes ATM information 501 and bank note information 505. 
Alternatively, the data structure 500 may be a collection of 

20 separate structures, wherein each bank note information 505 is 
separate and correlates to the ATM information 501. The ATM 
information 501 includes ATM specific information, such as ATM 
identification 502 and number of bank notes 504 that have been 
deposited and recorded in the ATM 202. The bank note 

25 information 505 includes bank note specific information, such 
as bank note kind 506, bank note direction 508, deposit date 
510, user identification 512, mode flag 514 to indicate a 
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normal or counterfeit note, and image data 516 which may 
include initial images 216 or subsequent images 220. 

FIG. 6 shows an example interface 600 for the ATM 202, in 
accordance with an embodiment of the present invention. The 
5 interface 600 includes one or more screens configured to be 
displayed on a display of the ATM 202. The one or more 
screens include a normal transaction mode 601 and a tracing 
mode 603. In a normal transaction mode 601, the ATM 202 is 
configured to display normal mode screens 602 and to perform 

10 normal transactions with a bank customer. A normal screen 602 
provides a part of the interface 600 that allows the bank 
customer to make normal transactions, such as deposits of 
initial bank notes 204, withdrawals, foreign currency deposits, 
credit inquiries , etc . 

15 On the other hand, access to the tracing mode 603 

requires special authorization by the bank that has rights to 
the ATM 202. The ATM 202 may be configured, for example, to 
require inputting of an authorization code in order to access 
tracing mode 503. Tracing mode 603 may be accessed when 

20 authorized personnel 620 needs to deposit a subsequent bank 
note 218 into the ATM 202. In other words, when the initial 
bank note 204 is determined by the bank central office 410 to 
be counterfeit, that bank note is transported back to the ATM 
202 as a subsequent bank note 218 in order to retrieve the 

25 transaction log 214. 

In tracing mode 603, the ATM 202 is configured to display 
tracing mode screens 604, 606, 608, 610, and 612, and to 
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perform tracing operations. Tracing mode screens provide 
parts of the interface 600 that allow the authorized personnel 
620 to perform procedures for retrieving the transaction log 
214. FIG. 6 shows five tracing mode screens 604, 606, 608, 
5 610, and 612 for explanatory purposes. However, the present 
invention is not so limited. Additional or fewer tracing mode 
screens may be provided, depending on the specific design of 
the particular interface 600. 

A kind option screen 604 includes kind options 622 for 

10 selecting the particular kind of denomination of the 

subsequent bank note 218. FIG. 6 shows kind options 622 for 
$10, $20, $50, and $100. The kind option 622 is configured to 
be selected and to initiate instructions to display a request 
deposit screen 606. A kind option 622 is electronically 

15 connected to a touch-sensitive portion of the display 904. 
Alternatively, a kind option 622 could be electronically 
connected to a mechanical button (not shown) of the ATM 202. 

The request deposit screen 606 displays a request to 
input a subsequent bank note 218 (counterfeit bank note) . 

20 FIG. 6 shows the request deposit screen 606 asking for a 

counterfeit bank note with front side forward five times. The 
authorized personnel may then input the subsequent bank note 
218 (counterfeit bank note) . The dotted line in FIG. 6 
indicates that several more request deposit screens may be 

25 included, each asking for the same counterfeit bank note in a 
certain direction. The discussion with reference to FIG. 4 
explains a procedure for extracting a subsequent image 220 
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from the subsequent bank note 218. Request deposit screen 608 
- displays an indication that the depositing procedure is 
finished- 

The interface 600 is configured to then display a start 
5 search screen 610. The start search screen 610 includes a 
start search option 624 configured to be selected and to 
initiate instructions to begin a comparison between subsequent 
images 220 and initial images 216. In FIG. 6, the start 
search option 624 is a "Yes" button, which is electronically 
10 connected to a touch-sensitive portion of the display 904. 
Alternatively, the start search option 624 may be 
electronically connected to a mechanical button (not shown) of 
the ATM 202. 

After the comparison operations are complete, the 
15 interface 600 is configured to display a comparison results 
screen 612. The comparison results screen 612 is configured 
to display comparison results of the comparison between 
subsequent images 220 and initial images 216.- FIG. 6 shows 
the comparison results screen 612 as displaying the 
20 transaction log 214. 

FIG. 7 is a schematic diagram of a comparison operation 
700 performed by the comparison device 222, in accordance with 
an embodiment of the present invention. FIG. 7 shows a 
comparison operation 7 00 between one subsequent image 220 and 
25 one initial image 216. The images are digital data converted 
from analog images of bank notes. In this example, the images 
include observation points. The observation points of the 
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subsequent image 220 have observation point values 706. 
Likewise, the observation points of the initial image 216 have 
observation point values 704. The observation point values 
are combined to describe image characteristics, such as color, 
5 brightness, hue, intensity, unique markings, blood stains, ink 
stains, pencil marks, discoloration, abnormal coloring, damage 
areas, creases, holes, tears, etc. Image capturing techniques 
used to obtain the observation point values may involve use of 
infrared rays, ultraviolet rays. X-rays, photoluminescence , 

10 chemiluminescence , fluorescence, magnetic resonance imaging 
(MRI) , chemicals, etc. 

The observation point values 706 of the subsequent image 
220 are compared with corresponding observation point values 
704 of the initial image 216. One calculation technique for 

15 comparing the images involves use of a Euclid distance formula. 
For example, the Euclid distance between the images of FIG, 7 
would be Equation 1 below. 

Euclid Dis tan ce = ^(120 - 1 lO)' + (33 - 40)' + (56 - 66)' + (22 - 35)^ . . . 

20 

Equation 1. Euclid Distance Between Images Of FIG. 7 

25 A relatively high Euclid distance would indicate a low 

likelihood that the subsequent bank note 218 is the same as 
the initial bank note 204. A relatively low Euclid distance 
would indicate a high likelihood that the subsequent bank note 
218 is the same as the initial bank note 204. Using such a 

30 technique, a range of similarity could be predetermined such 
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that a certain Euclid distance falling within the range of 
similarity would be accepted as a match. Note that a Euclid 
distance formula is only one technique for comparing image 
data, and other suitable techniques may be used, 
5 FIG. 8 is a . flowchart of an overall comparison process 

800 using a Euclid distance calculation, in accordance with an 
embodiment of the present invention. The comparison process 
is carried out by at least the tracing system 200 , including 
the comparison device 222 and other system devices 900. 

10 In step 801 the subsequent images 220 are received. The 

tracing system 200 then determines the direction (or position) 
of the subsequent bank note 218. Next, an initial image 216 
from an initial bank note 204 must be selected. Accordingly, 
in step 804, the same direction of the initial image is 

15 selected to match the direction of the deposited subsequent 

bank note 218. Next, the images are normalized in step 806 in 
order to fix a relative minimum and a relative maximum between 
the images. In step 808, the positions are then corrected. 
Position correction involves making sure adjusting the digital 

20 format of the images to ensure the position of the subsequent 
image 220 is substantially the same as the position of the 
initial image 216. 

A Euclid distance between the images is then calculate in 
step 810. An example of a Euclid distance calculation is 

25 discussed above with reference to FIG. 7. Decision operation 
812 involves determining whether the compared initial image is 
the last initial image 216 of the same direction. If not, the 
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comparison process 800 returns to step 806, where another 
initial image of the same is normalized with the subsequent 
image 220. However, if the compared initial image is the last 
initial image 216, the decision operation 814 determines 
5 whether the compared subsequent image is the last subsequent 
image 220 to be compared. If not, the comparison process 
returns to step 802. If so, in step 816, all of the Euclid 
distances from all comparisons are sorted in order of 
likelihood of a match. The comparison result is then provided 
10 in step 818. Note that the comparison result does not 

necessarily have to indicate a match. The comparison result 
may indicate an initial bank note 204 having the highest 
likelihood of a match. 

15 System And Method Implementation 

Portions of the present invention may be conveniently 
implemented using a conventional general purpose or a 
specialized digital computer or microprocessor programmed 
according to the teachings of the present disclosure, as will 

20 be apparent to those skilled in the computer art. 

FIG. 9 is a block diagram of devices 900 of the tracing 
system 200, in accordance with an embodiment of the present 
invention. The devices 900 are electronically connected by a 
bus 912. The tracing system 200 includes a deposit device 

25 206, an image extraction device 208, a transaction log device 
210, a storage device 212, a comparison device 222. The 
tracing system 200 also includes an input device 902, a 
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display device 904/ a memory 908, a CPU 908, and a USB port 
910, These devices 900 are made up of hardware, software, or 
a combination of hardware and software. 

Appropriate software coding can readily be prepared by 
5 skilled programmers based on the teachings of the present 
disclosure, as will be apparent to those skilled in the 
software art. The invention may also be implemented by the 
preparation of application specific integrated circuits or by 
interconnecting an appropriate network of conventional 

10 component circuits, as will be readily apparent to those 
skilled in the art. 

The present invention includes a computer program product 
which is a storage medium (media) having instructions stored 
thereon/in which can be used to control, or cause, a computer 

15 to perform any of the processes of the present invention. The 
storage medium can include, but is not limited to, any type of 
disk including floppy disks, mini disks (MD's), optical disks, 
DVD, CD-ROMS, micro-drive, and magneto-optical disks, ROMs, 
RAMs, EPROMs, EEPROMs, DRAMs , VRAMs , flash memory devices 

20 (including flash cards), magnetic or optical cards, 

nanosys terns (including molecular memory ICs) , RAID devices, 
remote data storage/archive/warehousing, or any type of media 
or device suitable for storing instructions and/or data. 
Stored on any one of the computer readable medium 

25 (media) , the present invention includes software for 
controlling both the hardware of the general 
purpose/specialized computer or microprocessor, and for 
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enabling the computer or microprocessor to interact with a 
human user or other mechanism utilizing the results of the 
present invention. Such software may include, but is not 
limited to, device drivers, operating systems, and user 
5 applications. Ultimately, such computer readable media 

further includes software for performing the present invention, 
as described above. 

Included in the programming (software) of the 
general/specialized computer or microprocessor are software 

10 modules for implementing the teachings of the present 

invention, including, but not limited to, extracting one or 
more initial images from the initial bank note attaching an 
initial transaction log to the one or more initial images, 
receiving a deposit of a subsequent bank note, extracting one 

15 or more subsequent images from the subsequent bank note, and 
comparing the one or more initial images to the one or more 
subsequent images in order to obtain a comparison result, 
according to processes of the present invention. 

In the foregoing specification, the invention has been 

20 described with reference to specific embodiments thereof. It 
will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader 
spirit and scope of the invention. The specification and 
drawings are, accordingly, to be regarded in an illustrative 

25 rather than a restrictive sense. 
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